Computational Power of intramolecular gene Assembly
نویسندگان
چکیده
The process of gene assembly in ciliates, an ancient group of organisms, is one of the most complex instances of DNA manipulation known in any organism. Three molecular operations (ld, hi, and dlad) have been postulated for the gene assembly process, [3], [1]. We propose in this paper a mathematical model for contextual variants of ld and dlad on strings: recombinations can be done only if certain contexts are present. We prove that the proposed model is Turing-universal.
منابع مشابه
Computing Through Gene Assembly
The intramolecular gene assembly model, [1], uses three molecular recombination operations ld, dlad, and hi. A computing model with two contextual recombination operations del and trl , which are based on ld and dlad, respectively, is considered in [6] and its computational power is investigated. In the present paper, we expand the computing model with a new molecular operation such as cpy copy...
متن کاملQuantum Chemical Investigations on C14C10-Branched-Chain Glucoside Isomers Towards Understanding Self-Assembly
Density Functional Theory (DFT) calculations have been carried out using a Polarizable Continuum Model (PCM) in an attempt to investigate the electro-molecular properties of branched-chain glucoside (C14C10-D-glucoside) isomers. The results showed that αconfiguration of pyranoside form is thermodynamically the most stable, while the solution should contain much more β...
متن کاملComputational study of the intramolecular proton transfer between 6-hydroxypicolinic acid tautomeric forms and intermolecular hydrogen bonding in their dimers
This paper is a density functional theory (DFT) calculation of intramolecular proton transfer (IPT) in 6-hydroxypicolinic acid (6HPA, 6-hydroxypyridine-2-carboxylic acid) tautomeric forms. The transition state for the enol-to-keto transition is reported in the gas phase and in four different solvents. The planar and non-planar dimer forms of 6HPA keto and enol, respectively, were also studied i...
متن کاملComputational Processes in Living Cells: Gene Assembly in Ciliates
One of the most complex DNA processing in nature known to us is carried out by ciliates during the sexual reproduction when their micronuclear genome is transformed to the macronuclear genome. This process of gene assembly is intriguing and captivating also from the computational point of view. We investigate here three intramolecular molecular operations (ld, hi, and dlad) postulated to accomp...
متن کاملDirected Overlap-inclusion Graphs as Representations of Ciliate Genes
Ciliates form a large and old group of unicellular eukaryotes. One of their characteristics is that each ciliate contains two types of functionally different nuclei: the germline nuclei (micronuclei) and the somatic nuclei (the macronuclei), each having multiple copies. The genes are differently organized in the two types of nuclei: micronuclear genes are split into blocks (called MDSs), which ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 18 شماره
صفحات -
تاریخ انتشار 2007